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Abstract 

We show that the correlation functions associated to symmetrized increasing subsequence problems can 
be expressed as pfaffians of certain antisymmetric matrix kernels, thus generalizing the result of Jll| for the 
unsymmetrized case. 

Introduction 

In fll|| , Okounkov derived the following symmetric function identity: For any finite subset ScZ, 

J2 s x (x)s x (y) =Y / sx(x)s x (y)det(K(S)), 

where K(S) is the appropriate principal minor of an explicit infinite matrix K, and A ranges over partitions. The 
main applications of this result are to the asymptotic analysis of generalized increasing subsequence problems; 
such a problem induces a distribution on partitions such that A occurs with probability s\(x)s\(y), appropriately 
specialized (see Section 7 of Q). For instance, the distribution of the fcth row of A can be computed from this 
result in terms of a certain Fredholm determinant. 

In §, 1, 1, we considered five classes of generalized increasing subsequence problems, corresponding to 
different choices of symmetry imposed on the problem. As the above result only applies to the symmetry-free 
class □, it is natural to wonder whether analogous results hold in the other cases. As we shall see in the present 
note, there is a matrix associated to each of the five symmetry classes such that the corresponding correlation 
functions are given as either the determinant or the pfaffian of appropriate minors. Each of these symmetry 
classes corresponds to an appropriate Cauchy-Littlewood type identity; using the present techniques, we can 
obtain analogous results for the remaining three Littlewood identities (see Section 7). 



We begin in Section 1 by giving a fairly general theorem (Theorem 1.1), inspired by the results of |l3|], to 
the effect that for any measure space (X, A) and any probability distribution on X 2m with density of the form 
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the corresponding correlation function can be expressed as a pfaffian. Since the distributions we are interested 
in are not of this form, we cannot directly apply Theorem 1.1. However, in each case, we can write the desired 



correlation function as a formal limit of correlation functions to which Theorem 1.1 does apply. Section 2 
gives some lemmas on formal inverses of infinite matrices which we use in sections 3 through 7 to simplify the 
obtained pfaffian kernels. Finally, in section 8, we discuss the analogue for pfaffians of the notion of Fredholm 
determinant, and give a Fredholm pfaffian-based derivation of Theorem 



1.1 



For the (somewhat involved) definitions of the increasing subsequence problems considered below, we refer 
the reader to Section 7 of [^| ; we will also use the somewhat more general notion of parameter set introduced 
in HI. 



1 Correlation functions as pfaffians 

The correlation functions we will be studying below can all be expressed as pfaffians of certain antisymmetric 
matrix kernels. Recall that a matrix kernel on a space X is a matrix- valued function on X x X; for a matrix 
kernel K, we define its transpose K 1 by 

K t (x,y)=K(y,x) t , (1.1) 

Given a finite sequence E = x±,%2, . . .Xj. of elements of X, the restriction K(Yj) of K to E is defined to be the 
block matrix with ijih block K(xi, Xj); note that if (X) = if (E)'. In particular, if if is antisymmetric, then so 
is if (E), and thus we can compute the pfaffian pf(if (E)). When if is even-dimensional, this is invariant under 
reordering of S, and thus depends only on the underlying set. For a finite subset S C X, we define pf(if (S)) 
accordingly. By convention, the pfaffian of a x matrix is 1, so pf(if(0)) = 1. Given two sequences E±, we 
define if (E + , E_) in the obvious way, and write if (<S+, S-) for sets S± whenever the meaning is clear. Thus, 
for instance, if 5+ and 5_ are disjoint, we can write 

P f(A-,S + US_)) = pf( A '< S - S +> K ^' S -A. (1 . 2 > 
\K(S-,S + ) if(S_,S_)/ 

We also adopt corresponding notations for determinants. 

The way in which such pfaffians arise in the sequel is via the following theorem: 

Theorem 1.1. Let (X, X) be a measure space, let <f>i, . . . 4>2m, be functions from X to C, let e be an antisym- 
metric function from X x X to C, and assume the antisymmetric matrix 



M jk = ct> j (x)e(x,y)4> k (y)X(dx)X(dy) (1.3) 

Jx,yeX 

is well-defined and invertible. For a finite subset S — {xi, Xi, . . . Xi} C X with I < 2m, we define a correlation 
function 

R(S;<t>,e) := f2m _n, pffM) / det(&(a*))pf(e(ay,a*)) II X ( dx ^ ( L4 ) 

I J- PI ) Jx l + 1 ,...x 2m eX l+l<j<2m 
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for \S\ > 2m, we set R(S; <f), e) = 0. Then R(S; </>, e) = pf(K(S)), where K is the antisymmetric matrix kernel 

K f xy ) = ( ^i<j,k<2mM x ) M ikMy) Ei&,k<2mM x ) M &( e -M(v) \ (15) 

and for a function f : X — > C, 



(e •/)(*)= / e(x,y)f(y)X(dy). (1.6) 
Jyex 

Proof. We first consider the case |5| > 2m. In that case, if the matrix <f> := (f)j(S) is singular, then the odd rows 
of K(S) are linearly dependent and thus pf(K(S)) = 0. We may thus assume |5| = 2m and <E> is nonsingular. 
Then we can express (e • <f>j ) (x) on S as a linear combination of the functions <f>j (x) . Using this we find that 

pi(K(S))=pi(K'(S)), (1.7) 

where 

K'{x,v)=fa*^ Mx)M * Mv) ° ). (1.8) 

V -e(x,y)J 

But then 

pf(K'(S)) =vmM- t <S> t ) V f{e{x ] ,x k )) = pf(M)- 1 dct^-^)) pf(e(x„ x fc )), (1.9) 

as required. 

Now, suppose we know the theorem for sets of size > I, and let 5 be a set of size I — 1. Then 

R(S-A,e) = - L— f R(SU{x l }- 1 <f>,e)\(dx l ) = - 1 —— [ pf (K(S U {x ; }))A(dx z ) (1.10) 

2m-l + l J xiex 2m-l + lJ xieX 

It thus suffices to show 

/ pi(K(SU{xi}))\(dxi) = (2m-l + l)pi{K(S)). (1.11) 

Jxiex 

Expand pf (K(SL){xi})) along the bottom two rows and integrate, then simplify using the following integrals: 

K(xi,xi) 2 i\(dxi) = -2m (1.12) 

/ K(xi,x 3 ) 11 K(x h x k ) 2 iX(dxi) = K(xj,Xk)u (1.13) 

/ if(x ( ,a; :) )i2i ; i'(x(,a; fc )2iA(dxi) = K(xj, x k )2i (1-14) 

/ K(xi,x J )iiK(xi,x k ) 2 2X(dxi) = (1-15) 

/ if(a; ( ,a; :) )i2i ; i'(a; ( ,a; fc )22A(dxi) = (1.16) 
Jxiex 

We thus see that the 22 terms contribute nothing. For the 21 terms, K(xi,xi)2i contributes 2mpf(K(S)) 
directly, while the terms associated to K(xi, x k )2i give precisely the expansion of pf(K(S)) along the first x k 
column, up to an overall sign change. We thus obtain a total of 2m pf (if (5)) — (I— 1) p{(K(S)), as required. □ 
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Remark 1. The above operator essentially appeared in |13| ], which considered the case <j>j oc a;- 7-1 , e(x,y) = 
^ sgn(y — x); that reference did not obtain a direct formula for the correlation functions, however. See Section 
^ for a derivation of the theorem along their lines. The above proof generalizes that used (for the same special 
case) in jlo|], Chapter 6. Note that in jn^, the correlation functions are stated as "quaternion determinants", 
essentially the restriction of the notion of pfaffian to block matrices. 

Remark 2. When S = 0, we find 

l — [ det(0 J (x fe )) P f( e (x J ,x fc )) I] A(c^)=pf(M), (1.17) 



(2m 

proving a result of m 



Remark 3. The kernel K is, of course, not unique; for instance, we may use K'(x, y) = T(x)K(x, y)T{y) t where 
T is any function from X to <SX2(C). 

Corollary 1.2. Let (X, A) and (Y, /x) be measure spaces, let <f>i, . . . 4>im be measurable functions from X — > C, 
let tp\, . . . ip2m be measurable functions from Y — > C, and let k be a function from X x Y to C. Assume that the 
antisymmetric matrix 



M jk = (<l>j(x)i>k(y) - (f>k(x)ipj(y))K(x,y)X(dx)fj,(dy) (1.18) 

Jxex.yeY 

is well-defined and invertible. Then, for finite sets Sq — {x\, X2, ■ ■ ■ xi } C X , Si — {j/i, y2, ...JiJcF, define 
R(S ,Si;(j}, tp,K) = — , ^i^ 1 , M^^ /n [, , t,_cx det(^-(x fc ) Vj(yfc)) det(«(x j , 2/ fc )) 

n A(^) n ( li9 ) 

lo-\-l<j<.m Zi+l<j'<m 



(m - fo)!(m - /i)! pf(M) Jx lo+ x,...x m ex 

yi-L+lf-Vm&Y 



we have 



where 



ufa a * f \ f (K o(So,So) K Q1 (S ,Si)\ 

^°' 5 ^'^ K) = pf Uo(^^o) JMft.&J' (L20) 



K 0l (xy)=( Ei^ta^W^^OM Ei< j , fc <2m^'( a: ) M ifeVfc(2/) \ (122) 

K , ) = (Ei< 3 , k <2 m (^ ■ <i>i){y)Mr*4>k{x) -n(x,y) + Ei<,, fe < 2m ( Kt • 4>j)(3/W£(K ■ 1> k )(xj\ 

10 ' V £l<i,k<2mMv)M£<l>k(*) El^k&nMvWrfiK-faXx) J 

K , /\ = /Ei< J , fc < 2m (^ • &)(y)Afr fc V • k )(i/') Ei<,, fc<2m (^ • 0i)(l/)Mr fc V fc (^)\ 

1 V El<j,fe<2m MvWfki"* ■ faW) El&.kKtonMvW^Mv') J 

for x. x' G X, y, y' G 1". 
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Proof. Define functions <fi + on X l+l Y by 



4>j(x) = 4> j (x) 4>t(y)=^(y) (1.25) 

and an antisymmetric function e on (X W Y) 2 by 

e(a;, a/) = e(x, y) = k(x, y) (1.26) 
e(y,a!) = -/«(!, y) e(y,2/') = (1.27) 

Then the function 

det(4(2 fe ))pf(e(^,z fe )) (1.28) 
on (X l+l y) 2m is unless exactly half of the z k are in Y, in which case it equals 

det(^(x fc ) il)j(y k )) det(n(x j,yk))- (1.29) 
Furthermore, the current matrix M is the same as the matrix associated to </> + and e. We thus find that 

R(S , Si; & V. K ) = ^(5o U Si; <f> + , e), (1.30) 
so we can apply Theorem |l.l[ we compute 

(e-cl>+)(x) = (K-i>)(x) (e-4> + )(y) = -(K t -<t>)(y), (1.31) 
thus obtaining the desired result, up to transformation by 

™-(;3 Tfa) =("»)■ 

□ 

Remark. HY = X, ij) = cf>, then we obtain a density on pairs of disjoint m-subsets of X. Taking the union, we 



obtain a density on 2m-subsets of X, which is of precisely the form considered in Theorem 1.1, with e = k — k .. 
Thus the corollary may be viewed as a refinement of the theorem, as opposed to simply a special case. 

Corollary 1.3. Let {X, A) be a measure space, let <pi, . . . <p2 m , and ipi,... i\)im be measurable functions from X 
to C, and assume the antisymmetric matrix 



M jk = I <pj(x)ip k (x) - 4>k(x)i)j(x)X(dx) (1.33) 

Jx£X 

is well-defined and invertible. Then, defining 

R(S;<p,i>)= , J, {m [ det(^(x k ) ^(x k )) [] A ( d ^)> (1-34) 

\ m )-P \ ) Jxi+i,...Xm€X l + l<j<m 

we have 

R(S;</>,il>)=p£(K(S)), (1.35) 
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where K is the antisymmetric matrix kernel 

K ^ x y ^ = ( Ei<j,k<2m <Pj( x ) M ik t( i>k(y) Ei<j, fe <2m h( x ) M ikMy)\ ^ 36 ^ 

l<j,k<2m 

Proof. Apply the previous result with (Y, fi) = (X, A), k(x, y) — S xy , and g = 0. □ 

In certain cases, the pfafhans simplify to determinants: 

Corollary 1.4. Let [X, A) and (Y, ji) be measure spaces, let <pi, . . . <f> m be measurable functions from X — > C, 
let ipi, . . . ip m be measurable functions from Y —* C, and Zet k be a function from IxF^C. Assume that the 
matrix 

M jk = </>j(x)K(x,y)ipk(y)Hdx)fj,(dy) (1.37) 

is well-defined and invertible. Then, defining 
R D {S ,SrA^^) = ( m _f ) ! ( m ^ 1 ) !det(M ) ^ !o+li ... Xm£X det(^(a ;fc ))det(^(y fe ))det( K (a ;j , 2 / fe )) 

n a (^) n v(d yj ), (i.38) 



we have 



where 



R D (S Q ,S 1 ;^,K) = det Koo{So ' So) *«>i(Sb,Si)\ 

Uio(Si,5 ) K 11 (S 1 ,S 1 )r 



(1.40) 
(1.41) 
(1.42) 
(1.43) 



K o(x,x') = 


^ ^(i)Mji'(K.^(i') 




l<j,fc<m 


K i(x,y) = 






l<j,fc<m 


Kw(y,x) = 


-/s(a:,y)+ ]T (^•^•)(y)Mr fe '( /t .^(z) 




l<j,fc<m 


Kn(v,v') = 


^ («* • ^)(y)Mr fe V fe (y') 



l<j,fc<m 



/or x,a;' € AT 7 y, y' g Y. 



Corollary 1.5. Let (X, A) &e a measure space, let <f>i, . . . <f> m , and tpi,. . . ip m be measurable functions from X 
to C, and assume the matrix 

M jk = / <t>j(x)i) k {x)\(dx) (1.44) 

JxEX 

is well-defined and invertible. Then, defining 

R D {S;4>^)= * f dct(^(x fc ))det(^(x fc )) J] A(dx,), (1.45) 



/+l<j<m 
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we have 



R D (S;4>,il>) = det(K(S)), (1.46) 

where 

K(x,y)= Y, MxW^Mv)- (1-47) 

l<j,k<m 

2 Matrix inversions 

In the cases considered below, the matrices M are principal minors of certain infinite matrices; it thus becomes 
crucial to determine how the inverses of the minors are related to the minors of the inverse. The key property 
of the matrices is that their coefficients decay as one gets farther away from the main diagonal. 

We recall that a filtration on a ring R is a sequence R = Io 2 h 2 h ■ ■ ■ of ideals of R such that Ijlk C Ij+k 
and r\\<jlj = {0}. Equivalcntly a filtration can be specified by a valuation, that is a function v : (R— {0}) — > N 
such that 

v(xy) > v(x) + v(y), v(x + y) > mh\(v(x), v(y)); (2.1) 

we simply take v(x) — j whenever Ij is the largest ideal in the filtration containing x. The ring R is complete 
with respect to the valuation v if R is the projective limit of the rings R/Ij] equivalently, for any sequence 
xi , X2 , ■ ■ ■ € R such that 

lim min v(xj — Xk) = 00, (2-2) 

n^oo j=ik>n 

there exists an element x € R with 

lim v(x n — x) = 00. (2.3) 

n^oo 

The canonical example of a complete ring is a ring of formal power series, with valuation given by the degree 
map. 

Given an infinite matrix M, we let M(m) denote the mth principal minor of M . 

Lemma 2.1. Let R be a ring complete with respect to the valuation v, and let M be a matrix in R z+ xZ+ with 
decaying valuations 

v(M jk ) > \j - k\ (2.4) 
and with unit diagonal elements. Then M is invertible, 

v(M£)>\j-k\, (2.5) 

and for any m e Z + , 

v((M(m)^ 1 -M-^to))^) > 2m + 2- j -k (2.6) 
v{{M(m) -M-^m)" 1 )^) >2m + 2-j-fc. (2.7) 
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In particular, for j, k fixed, 



lim M(m)~l = M~f} (2.8) 

m—>oo J J 

lim M-^m)^ 1 =M jk . (2.9) 

Proof. We first observe that for any m, det (M(m)) is a unit in i?; indeed, it agrees to valuation 1 with the 
unit product Yli<j< m Mjj- Now, multiplication by a unit leaves the valuation unchanged, so v{M(m)~^) = 
v{M{m)~ k 1 det(M)). This latter element is (up to sign) simply the determinant of the complementary minor to 
(fc, j); we easily see that every term of this determinant has valuation at least m + 1 — j — k. 

Now, let us consider how M(m — 1) is related to (M(m) _1 )(m — Recall that for a block matrix 

m »=(c 3 <2io » 

with D invertiblc, the upper left block of Mq 1 is given by (A — BD^C)^ 1 . In other words, the difference 
between the upper left block of M and the inverse of the upper left block of Mq 1 is is BD~ 1 C. Applying this 
to M(m), we find that 

M{ m) om M {m) 

rnk 

M(m) r . 

since M(m) mm is a unit, we find 



(M (m - 1) - M (m) (to— 1) )jk = 777 — ^ ; ( 2 -ll) 



v{{M{m - 1) - M(m)" 1 (m - l)" 1 )^) > w(M(m) jTn ) + w(M(m) mfc ) = 2m - j - fc. (2.12) 
By symmetry, we also find 

i>((M(m) _1 (m - 1) - M(m - l)" 1 )^) > 2m - j - fc. (2.13) 

By induction on n, we find that 

i>((M(m) - M(n) _1 (m) _1 ).,- fc ) > 2m + 2 - j - fc, (2.14) 

w((M(n) _1 (m) — M(m)~ 1 )jk) >2m + 2-j-k. (2.15) 

In particular, defining an infinite matrix TV by 

N jk =Km o M(n)j£, (2.16) 

we find MN = NM = 1, and the lemma follows. □ 

Lemma 2.2. Let R, v be as above, and let M be an infinite antisymmetric matrix such that 

v(M jk )>\j-k\-l, (2.17) 
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and M( 2 j_i)(2j) € i?* /or all j > 1. TTien M is invertible and for all m > 0, 

v((M(2m) - M- 1 {2m)- 1 ) lk ) > 4m +1 - j - k. (2.18) 

| 2m + 2 + (j + 1 mod 2) - k k> j 
v{{M{2m)- 1 -M- 1 {2m)) lk ) > I (2.19) 

[ 2m + 2 + (fc + 1 mod 2) - j j > k. 

In particular, for j, k fixed, 

lim M(m)J k = M~j} (2.20) 
lim M'^m)^ = M jk . (2.21) 

Proof. The proof is essentially as above; the main difference is that the matrix D is now 2-dimensional, of the 
form 

-(::)• 

for some unit u. Then, since C — —B l , (BD~ 1 C)j k is essentially just the determinant of a 2 x 2 submatrix of 
B. For the first equation, it is trivial to determine the valuation of this determinant; for the second equation, 
we simply relate the determinant of a 2 x 2 minor of M(2m) _1 to the determinant of the complementary minor 
of M{2m), and again the valuation is easy to determine. □ 

Similarly, 

Lemma 2.3. Let R, v be as above, and let M be an infinite antisymmetric matrix such that 

v(M 3k )>\\j/2]-\k/2]\ (2.23) 

and -M( 2 j_i)(2j) € R* for all j > 1. Then M is invertible and for all m > 0, 

v({M(2m) - M- 1 {2m)- 1 ) 3k ) > 2m + 2 - \j/2] - \k/2] (2.24) 

w((M(2m)- 1 -M- 1 {2m)) 3k ) > 2m + 2 - \j/2] - \k/2]. (2.25) 

In particular, for j, k fixed, 

^Mim)^ = M £ (2.26) 

lim M- 1 (m)T fc 1 = M jk . (2.27) 

We digress to consider a specific matrix which arises below. For numbers a, (3, we define F(a, (3) to be the 
antisymmetric matrix with 

f a fe-J-l/30+l)mod2 /3 fcmod2 fc > • 

F(a,(3) jk = { H J (2.28) 

I Q ,j-fc-l^(fc+l)mod2^jmod2 j<_k. 
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Also, if <j>(z) is a Laurent series, we define the Toeplitz matrix 

T(4>( z ))jk = [z k - S ]<Kz). (2-29) 
The following is straightforward to verify: 
Lemma 2.4. For any a, (3 € R such that v(a),v((3) > 0, 

F(a,0)=F(-a,-0) (2.30) 

Fiaji)- 1 = -F(-/3,a), (2.31) 

and 

F{a, 1) = T((l - az)~ x )F{Q, 1)T((1 - qz)" 1 )' (2.32) 

= T((l - a/*)" 1 )^, 1)T((1 - a/z)- 1 ) 1 (2.33) 

F(l, p) = T(l + 0z)F(l, 0)T(1 + Pzf (2.34) 

= r(l + J 8/*)F(l,0)T(l + J 8/*) t (2.35) 

F(l, 0) = T((l - 2 2 )- 1 )F(0, 1)T((1 - z 2 )- 1 )* (2.36) 

= T((l - z- 2 )- 1 )^^, 1)T((1 - z- 2 )- 1 ) 1 . (2.37) 

3 The ordinary cases: □ and □ 

It will be instructive to rederive the result of |n]], since this will suggest how to deal with the symmetrized 
cases later. 



Theorem 3.1. Let p + , p_ be compatible parameter sets (in the sense of fcl$\J). Then for any finite subset 
S C Z, the probability that the set {A?(p+,p__) — j} contains S is given by 

det(K n (S\ P+ ,p^)), (3.1) 

where 

K a (a,b\ p+,p_) = 5> a (a + I | P+,P-)L D (b + I \ p_,p + ) (3.2) 

and 

L°(a\p + ,p^^[z a }^^L, (3.3) 

defined by contour integration over a contour containing and the zeros of E(z^ 1 ;p^) and excluding oo and 
the poles of E(z;p + ). 

Proof. Since 

Pr(A?(p+,p_) = A) = H(p + ,p_) S y(p + ) Sy (p_), (3.4) 
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we see that the theorem reduces formally to the symmetric function identity 

^y-f;'^'^ = det(^(5 | x,y)). (3.5) 

We first prove this formal identity, then consider the specific specialization of interest. 

If we restrict A so that £(X) < to, then this only changes the left-hand-side by terms of order 0(x' m y m ); it 
will thus suffice to derive a kernel for each to such that the formal limit m — > oo of these kernels is K a . 

When £(X) < m, we find 

sy(x)sy(y) = det(e\ k - k +j(x))j,k ^( e x k -k+j(y))j,k- (3-6) 



Thus we can apply Corollary 1.5 above, with 

(f>j(a) = e a+j (x) il)j(a) = e a+j (y). (3.7) 

Defining M(m) by 

M(m) jk =^24>j(a)^ k (a), (3.8) 

a 

we find that M (to) is the mth principal minor of the infinite matrix 

M jk = ^2e a +j(x)e a+k (y) = ^ e a _ fc (x)e a _j(y), (3.9) 

a a 

for 1 < j, k. Since j, k > 0, we can restrict the second snm to a > 0, and thus have 

M = T(E(z;y))T(E(z;x)) t . (3.10) 

(Recall T(4>(z)) jk = [z k - j ](j){z).) We thus find 

M" 1 = T(E(z; x^fTiEiz- y)- 1 ), (3.11) 

With respect to the natural valuation on the ring of symmetric functions in two variables, M satisfies the 
hypotheses of Lemma [2.l| above; we thus find 

lim (M (to)" 1 - M _1 (m)),- fc = (3.12) 

for any fixed j, k. Since v(cj)j(a)) > a + J, we find 



We compute 



m — >oo 

l<j,fc<m l<i,fe l<i l<j l<fc 



E^w^^E^i^i^^l^sr^E^^^ 1 )^'^^^ 1 = Li::!) 



i<j i<j j w 



(3.14) 
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thus proving the desired formal result. 

For any complex number u and any parameter set p, we define a specialization up on the ring of symmetric 
functions in x by 

ej(up) = u 3 ej{p). (3.15) 

Now, specialize the formal identity by ej(x) — > ej{up + ) and ej(y) — > ej(upJ). For u in a neighborhood of 0, 
both sides converge, and thus must agree in this neighborhood. Since both sides are analytic in a neighborhood 
of the interval [0, 1], it follows that they must agree at u = 1, and the theorem is proved. □ 



Remark 1. Since 

E(z- P+ ) _ H(-l/z;p-) 



(3.16) 



E(l/z;p.) H{-z-p+) ' 
we find that our operator is the same as the operator of Jll| and || whenever the latter operator is defined. 

Corollary 3.2. For any finite disjoint subsets S+, S- C Z, the probability that the set {AP(p+,p_) — i} contains 
S+ and is disjoint from S— is given by 

/ K n (S+,S+ \ P+ ,p-) V^lK a (S + ,S-\ P+ ,p-)\ 
C \y/=lK n (S + ,S-\ P+ ,p-) I-K a (S-,S-\ P+1 p-)J 

Proof. Set T := {\^(p + ,p-) — i}. Then the given determinant is 

(-l) |So1 Pr(5+ U So C T) = Pr(5+ cT,S_nT = 0), (3.18) 

SoCS- 

as required. □ 

For the case □ of signed permutations, the analogous expectation is a specialization of the symmetric function 
identity for □; we thus have: 

Corollary 3.3. Letp + , p_ be compatible parameter sets. Then for any finite subset S C Z, the probability that 
the set {A!p(p+,p_) — j} contains S is given by 

det(K a (S\ P+7 p-)), (3.19) 

where 

K B (a, b | P+ ,pJ) = Yl L °(( a + l )l 2 I P+-,P-)L D ((b + 0/2 | p-,p+), (3.20) 
i<i 

defining L a (a \ p + ,p^) :— if a ^ Z. 

Proof. After specializing, L n (a | p+,p_) becomes 

{[z a ]i?(-^ 2 ;^)- 1 £;(-z 2 ;p + )} = (-ir/ 2 L n ( a /2 | p + ,p_). (3.21) 
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Conjugating by (— l) a / 2 gives 

K*(a, b | p+,p_) = ]T(-ir +i L c (( a + 0/2 | p+, P -)L n ((b + 0/2 | p_,p+); 
i<i 

since L n ((a + 1)/2 | p + ,p_) = unless a + Z is even, the result follows. 



(3.22) 
□ 



Corollary 3.4. For any finite disjoint subsets S + , 5_ C Z, i/ie probability that the set {Xf(p + ,p^) — i} contains 
S + and is disjoint from 5_ is given by 



dct 



|p + ,p_) 



Lff Q (S + ,S_ |p+,p_ 



(3.23) 



^X Q (5+,5_ |p+,p_) J-tf Q (S_,S- \p+,p-)J 

4 The first involution case: 

Let (5 a >6 denote the function on Z x Z which is when a < b and 1 when a > b. 

Theorem 4.1. Let p be a self-compatible parameter set, let a be a number with < a < i?(p) _1 ; and let p + be 
the parameter set obtained by adjoining a to r{p). Then for any finite sets So, Si C Z 7 the probability that the 
set {ASy-ife a) — 2j + 1} contains Si and the set {Xfj(p; a) — 2j} contains So is given by 



pf 



K&{S , So I p; a) K*(S , Si | p; ay 
.K? Q (So,S \p;a) K?[(S 1 ,S 1 \p;a) / 



(4.1) 



where for u, v € {0, 1}, 



K*(a,b\p;a) = 



S*(a,b\p;a) S*(a,b + 1 \ p;a) 
S*(a + l,b\p;a) S® (o+ + 1 | p;a), 



— Sa>b 



a b ~ a 




a b - a - 1 


a b - a j 


( a a - b 


a a - b - 


La-6+l 


a a - b 



uv = 01 

uv = 10 

(4.2) 



with 



S* v (a, b\p;a)=J2 ^{a + l + l\p; a)L®(b + I | p; a) - !%{a + I | p; a)L^(6 + Z + 1 | p; a) (4.3) 



z>o 



L o (a|p;a) = L (a|p) 
Lf(a|p; a )=i (a-1 | p+) 

L a {a \p)=5 a even -^i°(o- 2j | p, p) 

0<j 



(4.4) 
(4.5) 
(4.6) 



Proof. We have 



Pr(A (p; a ) = A)cxc^ A V(p), 



(4.7) 
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where /(A) is the number of even parts of A, and thus 



so the result reduces to showing the corresponding symmetric function identity. And again, we may take the 
limit Tfi — > oo of the kernel corresponding to the restriction ^(A) < 2m. 
In that case, we have 

a^sy(x) = (-irdet(e ak+j (x) e bk+3 (x))\{a b ^-\ (4.9) 

3 

with 

afe = A 2 m-2fe+2 - 2m + 2k - 2 6 fc = A 2m -2fc+i - 2m + 2k - 1. (4-10) 
Now, if we define a kernel 

K (a,6) = a"- a - 1 <5 b>a , (4.11) 
then for nonincreasing sequences a and 6, we find 

det( K ( aj ,b k )) = IJa 1 '- *- 1 (4.12) 

if ai < &i < a 2 < 6 2 < • • • < B m < & m ; otherwise, the determinant is 0. We thus have 

a f ( x '8\>(x) oc det(e„ fc+J -(x) e bk+J (x)) det(K(a 3l b k )) (4-13) 



for ai < a 2 < . . . a m and &i < fe 2 < . . . 6 m . Upon symmetrizing in a and b, we can apply Corollary 1.2, with 

M a ) = e a +j(x). (4.14) 

We have 

(/s-Vi)(o) = [z a+1+J Kl-a/z)" 1 £;(z;a ; ), (4.15) 

and 

(k* • ^)( a ) = [z a - 1+ J](l - aa)- 1 ^^;^). (4.16) 

Since 

4>{a) + a(n ■ ij}j){a) = (k • ipj)(a - 1) (4.17) 

V>(a) + o(«* • 0j-)(a) = (k* • 0j)(a + 1), (4.18) 

we can simplify the matrix resulting from Corollary [1.2] by adding a times the second row/column to the first 
row/column and adding a times the third row/column to fourth row/column. 
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Now, 

M jk = }Xe a+ j(x)eb+k(x) - e a+k (x)e b+: j(x))a b ^ a ^ 1 = Y,( e a-k(x)eb~j(x) - e a -j(x)eb-k(x))a b ~ a ~ 1 , (4.19) 



a<6 a<6 

and thus 



M = T(E(z; x))F(a, l)T(E(z; x)f (4.20) 
M -t = T(E(l/z; x)- l )F{l, -a)T(E(l/z; x)' 1 ) 1 (4.21) 
= T((l - a/z)^(l/z;x)- 1 (l - sT 2 )- 1 )^, 1)T((1 - a/z)E(l/z; x)-\l - z" 2 )" 1 )* . (4.22) 



Taking f(ej) = j, i>(a) = 1, we see that M satisfies the hypotheses of Lemma 2.2 above. Thus if 7T, [i are each 
either of k ■ ip, or k ■ <fi, we find 

lim Y, ^(a)M(m)j^ k (b) = ]T ^{a)Mr^ k {b). (4.23) 



m—*oo 



It thus remains to compute 

■ ^-)(o)T((l - a/z)E(l/z; x)~\l - Z - 2 y l ) jk = ^[z Q+2 ^]^(z; x)" 1 (4.24) 

• 0i)(o)T((l - a/z)E(l/z; x)~\l - z" 2 )" 1 )^ = $>° +2j '](l - a/z)£(z; x)E(l/z; x)-\l - az)~\ 

j>0 j>0 

(4.25) 

This gives the theorem, once we observe that 

Y}^ a+2] ]E(z; x)E(l/z; x)- 1 = 6 a cven . (4.26) 
j 

□ 

Remark 1. The fact that Kqq is independent of a corresponds to the fact that the joint distribution of the even 
rows of A (p; a) is independent of a, as remarked in Section 7 of Similarly, the structure of K\\ corresponds 
to the fact that the odd rows of A (p; a) are distributed as the odd rows of A (p + ; 0) (which are equal to the 
even rows). 



Remark 2. The point of using 



instead of 



L (fl \p)=S„ even - L °( a - 2 3 I P>P) ( 4 - 2? ) 

0<j 



L*(a\p)=Y,L D (a + 2j \p,p) (4.28) 

j>0 



is that the latter only converges for p + when a < 1 (and converges to an incorrect value for a = 1). 
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Remark 3. We observe the following relation between Lq and Lf: 

aL®(a + 1 | p; a) - L$(a \ p; a) = aLf(a \p;a)- Lf(a + 1 | p; a). (4.29) 

Corollary 4.2. With hypotheses as above, and a = 1, the conclusion holds with 

S&(a,b\p;l) = S&(a,b\p) (4.30) 

So ! (a, b | p; 1) = -L (a + 1 I p) - S*(a, b \ p) (4.31) 

Sf Q (a, b\p;l) = L*(b +l\p)- S o o (a, b \ p) (4.32) 

SRia, b | p; 1) = L (a + 1 \p) - L*(b + l\p) + S o o (a, b \ p) (4.33) 



Proof. We compute 



E(z;p+) -E(z;p) 



E(l/z;p+) zE(l/z;pY 



(4.34) 



so 



Lf(a | P ; 1) = 5 a odd + £[*«-«]-feL (4 35) 

= 1-L a (a\p). (4.36) 

□ 

If we do not wish to separate the odd and even rows, we have: 

Corollary 4.3. Let p be a self- compatible parameter set, let a be a number with < a < i?(p) _1 ; and let p + 
be the parameter set obtained by adjoining a to r(p). Then for any finite subset ScZ, the probability that 
{X^(p;a) — j} contains S is given by 

V i{K a \S\p-a)) 1 (4.37) 



with 



.0V fS&(\p;a) S$(\p;a) 



K"(\p;a)=\ Z ' > (4.38) 

S* (a,b\p-a) =J2 L u( a + l + 1 I P; (& + I I P5 «) " ^ (a + I \ p; a)L*'(b + l + l\ p; a) (4.39) 

L%'(a \p;a) = (-a) Qm ° d2 - J> n (a - 2j | p,p+) (4.40) 

0<j 

Lf ( a |p; a )=-L n (a-l|p+,p) (4.41) 

e (a, 6 | a) = a^l- 1 sgn(6 - a). (4.42) 
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Proof. The key step is to sum over the subsets of S. By the theorem, we have 

£Pr(Sc{A^-j})= pf( K ™ {S °' So) K ^ (So > Sl) ) (4.43) 
s'cs So,s lC 5 \ K w(Si,S ) ifnOScSi)/ 

^(j^fl K F^)). (-) 



,A'f„(S,S) Kg(S,S), 



where J is the kernel 



J(a,b)=r 3 i M. (4.45) 

Subtract a times the second and third rows from the first and fourth rows (respectively) , then subtract the 
first row from the fourth and the third from the second, then apply the same transformations to the columns. 
This transformation is symplectic (preserves J), and forces the last row of the K matrix to 0. We may thus 
expand along the bottom row, giving 

]T Pr(Sc{X j -j})=pi(J + K '(S,S)) = Pi(K®'(S% (4.46) 

S'CS S'CS 



since 



Lq' (a \p;a) = Lq (a \p;a)- aL% (a + 1 | p; a) (4.47) 
Lf'(a \p;a)=L$(a + l\p;a)- Lf(a | p; a). (4.48) 



Thus 



Px{Sc{X d -j})=j>f{K*'(S')) (4.49) 
as required. □ 



Remark. We could also have proved this directly via Theorem 1.1 above, with 4>j(a) — e a +j(x) and e(a,b) = 
e®(a,b). 

Corollary 4.4. For any finite disjoint subsets S+, SL C Z, the probability that {Xf (p; a) — i} contains S+ and 
is disjoint from SL is 

J K®'(S+,S+\p;a) V=1K®' (S+, S- \ p; a)\ 
P \y^lK a '(S-,S + \p;a) J - K m ' {S-,S- \p;a)J 

5 The second involution case: s 

Similarly, for the other involution case, we have 
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Theorem 5.1. Let p be a self- compatible parameter set, let (3 be a number with < (3 < Q(p) -1 , and let p + be 
the parameter set obtained by adjoining [3 to q(p). Then for any finite sets So, Si C Z, the probability that the 
set {Xfj_ 1 (p; (3) — 2j + 1} contains Si and the set {Xfj(p; (3) — 2j} contains So is given by 



where 



K? Q (a,b 

Kfi(a,b 
Su V {a,b 

Lf(a 
Lf(a 



F,0) 

p;0) 
p;0) 
p;0) 



pf 



S$>(a,b 
,Sf Q (a,b 

'S$ 2 (a,b 
,S? 2 (a,b 

'Sf (a,b 

'Sg(a,b 
,Sg(a,b 



K®(S ,S \p;f3) K^ 1 (S ,S 1 \p;P) s 
K K? (Si,S \p;f3) Kf^Sx, Si \ p; 0). 



p;f3) Sg(a,b 

p-13) 3&{a,b 

p;[3) S®(a.b 

p;/3) Sf (a,b 

p;[3) Sg(a,b 

p;[3) Sg(a,b 

p;[3) Sf Q (a,b 

p;[3) S®(a,b 



p;/3) n 

p\P) s 

p;/3) n 
p;/3). 



Sb>a 



3a>6 



^amod2^(Hl)niod2 q 
q ^(a+1) mod2^6mod2 > 











(5.1) 

(5.2) 
(5.3) 
(5.4) 
(5.5) 



P ;0)=J2 L u(a + l + l\p;j3)L^(b + l\p;f3)-L^(a + l\p;0)Lf(b + l + l\p;0) (5.6) 
p;l3) = L n (a\p,p+) 



P\P) 



Ej>o L ° ( a + 2 J + 1 I P, P) a even 

J3E 3 >o LD ( a + 2 j + 2 \P + >P + ) aodd 

P - P J2j>o L ° ( a + 2 3 \p,p) a even 

l-E J >o LD ( a + 2 J + 1 \ P + >P + ) aodd 



Proof. As above, we reduce to an application of Corollary 1.2, with 

<t>j(a) = 4>j(a) = e a +j(x) 



and 



We compute 



K(a,b) = <S fc>Q /3 amod2 /3 (fc+1)mod2 . 

+ (3/z)E(z; x)(l - l/z 2 )- 1 
[z a+2 +i}[3{l + (3z)E(z;x){l - l/z 2 )- 1 

[z a+j }f3(l + (3/z)E{z;x)z 2 {\ - z 2 )- 1 
[z a+1 +J'](l + (3z)E{z; x)z 2 {\ - z 2 )- 1 



a even 
a odd 



odd 



(5.7) 
(5.8) 

(5.9) 

(5.10) 
(5.11) 

(5.12) 
(5.13) 
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and 

Mjk = ^(e Q+J (x) eb+fc (x) - e b+J {x)e a+k (x))f3 a ™ d2 P [b+1)awd2 - (5.14) 

b>a 

Now, when j mod 2 =/= k mod 2, we can simply shift the variables of summation to obtain 

M jk = [T(E(z;x))F(l,0)T{E(z;x)y) jk . (5.15) 
When j mod 2 = k mod 2, this gives 

M ifc = ^2(e a - k (x)e b -j(x) - e b ^ k (x)e a ^(x))(3 amod2 ^ b+1 ^ mod2 (5.16) 

b>a 

= ^2(3 amod2 e a - j (x)^2(e b - 2j +k(x) ~ e6- fc (z))/? (6+1)mod2 (5.17) 

a b>a 

= J2p a ™ d2 e a ^(x)J2(eb-k(x) - e fe _ 2j+fe (a ; ))/? (6+1)mod2 (5.18) 

a b<a 

= J2(^-j(x)e b . k (x) - e a - k (x)e b ^(x))f3 amod2 f3^ aiod2 , (5.19) 



b<a 



so we conclude that 



M = T(E(z\ x))F(l, 0)T(E(z; x)f (5.20) 
M _< = T(E(l/z; x)~ x )F{-p, l)T(E(l/z; x)" 1 )* (5.21) 
= T{E(l/z\ x)-\l + /3/z)- 1 ) J F(0, l)T(#(l/z; a;) - ^! + (5.22) 



In particular, M 1 satisfies the hypotheses of Lemma 2.2, so the kernels for finite m tend to a limit. We thus 



readily compute the kernel given above. □ 

Corollary 5.2. Let p be a self-compatible parameter set, let (3 be a number with < f3 < Q{p) , and let p + 
be the parameter set obtained by adjoining (3 to q(p). Then for any finite subset S C Z, the probability that 
{Xj(p;/3) — j} contains S is given by 

pi(iT s '(S|p;/3)), (5.23) 

with 

\S?»(\p;(3) S?l(\p;0)-<F(\P)J 

S% (a,b\p;(3)=Y / ^'(a + l + l\ p; f3)L®' (b + 1 | p; f3) - 1%' (a + I \ p; (b + I + 1 | p; 0) (5.25) 

Z>0 

Lf{a\p ] p)=L D {a\p,p+) (5.26) 

Lf (a \ p; p) ^ ~f3^ mod2 +J2 L D (a + 2j + l \p+,p) (5.27) 

3 ->o 

£ S (a, & | 0) = ( g(ma X (a,fc) + l)mod2 /3 mi„(a,6)mod2 sgn ( & _ a y ^ >2 8) 
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6 Hyperoctahedral involutions: m 

For the case K of hyperoctahedral involutions, similar arguments can be used to derive the kernel for general a 
and p. Since this is rather complicated, we consider only the distribution of {[A2j-i/2j — j} and {[A2j/2J — j}; 
or equivalently, the distribution for fj = 0. 

Theorem 6.1. Let p be a self- compatible parameter set, let a be a number with < a < R(p) , let (3 be a 
number with < /3 < Q(p) , and let p + be the parameter set obtained by adjoining a to r(p). Then for any 
finite subsets So, Si C Z, the probability that {[\fj_ 1 (p; a, f3)/2\ — j} contains Si and {[Xfj(p; a, /3)/2j — j} 
contains So is given by 

dc JKf a (S ,S \p;a) K^Solpia)} 
° Uf (S , Si | P ; a) Kf 1 (S 1 ,S 1 | p; a) ) ' 



whe 



K®(a,b\p;a)=J2L n (a + l\p,p)L D (b + l\p,p) (6.2) 

l>0 

K®(a,b\p;a)=Y,L n (a + l\p,p)L n (b + l\p,p+) (6.3) 

l>0 

K? (a,b\p;a) = ^L n (a + Z \p+,p)L n (b + l \ p,p) - 6 a > b a a - b (6.4) 

K*{a, b\p;a) = ^L a (a + Z | p + ,p)L a (b + l\p,p + ) (6.5) 



i>0 



Proof. We apply Corollary 1.4, with 



<A?( a ) = V'j(a) = e a+ j(x), (6.6) 



and 



We find 



k(o,6) = ^>a« b - a . (6.7) 

M = T(E(z- x))T(E(z; x)/{\ - az)f (6.8) 

M~* = T{E{z;x)~ 1 ) t T{E{z\x)~ 1 {\ -az)) (6.9) 

The theorem follows immediately. □ 



Remark. For general /3, we instead apply Corollary 1.2, with 



<M«) = V'j(a) = e( 0+ j)/ 2 (a;) (6.10) 
(using the convention that e o / 2 (a0 = if a is odd) and 

6— a— 1 l amod2 , (6+l)mod2 

K(a,b) = <5 b >aVa V - /? v~/3 ■ (6-H) 
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Wc then have 



M = T(E{z 2 ; x))F(y/a, y/^P)T(E(z 2 ; x))* (6.12) 
M _t = T(E(z 2 ; xy^fFi-^p, y/a)T(E(z 2 ; x)- 1 ) (6.13) 



and M satisfies the hypotheses of Lemma [2^ above. The details are left to the interested reader. (The individual 
terms of the resulting operator are all fairly simple; however, since the operator depends strongly on the parity 
of a and b, there are a total of 10 such terms to consider.) 

7 Other identities 

There are three Littlewood identities that were not considered in || : 

E Sy(x) = l[(l + X j X k ) (7.1) 
A=(a+l|a) j<k 

e ^(x)=n(i+^ 2 )ii( i+ ^ a;fc ) ( ? - 2 ) 

A=(a-l|a) 3 j<k 

J2 (-l)lM-**»/*8 X ,(x) = Y[(l + x^Hil - Xj x k ), (7.3) 

A=(a|a) j j<k 

where (a\(3) is Frobenius notation, and p((a\(3)) is equal to the number of parts of a. We also note the following 
special case of the third identity: 

\=(a\a) j,k 

For the first, second, and fourth identity, there exists an explicit combinatorial correspondence proving the 
identity; in the first two cases, this is given by 0, while the third case simply corresponds to increasing 
subsequences of multisets with rotational symmetry by 90 degrees. These correspondences extend to the case 
of an arbitrary parameter set p such that p is compatible with its conjugate p' . 



As remarked in these identities can be shown via the Cauchy-Binet theorem. But then Corollary |L5 
implies that the corresponding correlation functions are given in principle by appropriate determinants. 
For instance, 

Theorem 7.1. For any parameter set p compatible with its conjugate and any finite subset S C Z, 

X=(a-l\a) Sx'ip) 

^ SC{A '"' +1} , ; = det(K(S)), (7.5) 

Z^A=0-l|a) S A' W 

where 

K(a, b) = (-l)d"l- b )/ 2 E(-l) (|iH)/2 £ D (« + \l\ I P,p')L a (\b\ + I | p',p). (7.6) 
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Remark 1. We use {Xi — i + 1} instead of {Xi — i} in order to increase symmetry. In particular, note that A is 
of the appropriate form if and only if the set {A^ — i + 1} contains precisely one element of {j, —j} for each j. 

Remark 2. As written, the kernel is only explicitly defined for sufficiently small parameter sets, and must be 
analytically continued to the general case. 



Proof. For simplicity, we consider instead 



(-l) |A|/2 sv(p), (7.7) 



\=(a-l\a) 
Sc{A,-!+l) 

which naturally differs only by rescaling p by \J — 1. 

We find that for A of the appropriate form with £(X) < to, 

(-1) |A|/2 sa'(p) = det(0,(a fc ))det(^(a fc )) o < J<m , (7.8) 

where 

<f>j(a) = e j+a (p) (7.9) 

^(a)=5 H=J (7.10) 



and afc = A m+ i_i — m + i. We then apply Corollary 1.3, with 



U;t. = { ' k °; (7.H) 

e j+ k + £j-k k > 



in particular M satisfies the hypotheses of Lemma 2.1. We readily verify that 

M ik = (-l) j ^(-l) l {w j - l z k -W}H(l/w-, P )H(w-, P )E(z-,p), (7.12) 



so 



£ <Ma)M"V#) = £ e j+a (p)M^ (7.13) 

j,k>0 j>0 

= (-l) |b| ^(-l)'[^ |b| -^- a - | ' l ]ff(l/ W ;p)ff(^;p)i?(z;p)i?(lA;p) (7.14) 
i 

=EN |fe| -^ a+i ''] g z; ^i/ z ; p) v (™> 

^ E(w;p)E(l/w;p) 
Scaling p by v— 1 and simplifying gives the desired result. □ 
Dually, 

Corollary 7.2. For any parameter set p compatible with its conjugate and any finite subset S C Z, 

A=(Q+l|a) SA'(p) 

N '- {A ' ,; - det(/ - K(S)). (7.16) 



Z/A=(o+l| a ) s *'(p) 
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where 

K(a, b) = (-l)(H+<<)/ 2 ^(_i)(KI-0/2 i n ( _ a + ^ | p> j/)^^ + j | (? 1?) 

For the remaining Littlewood identity, we similarly have: 
Theorem 7.3. For any parameter set p compatible with its conjugate and any finite subset S C Z + 1/2, 

E x_<„|„) (-1)<I > I+" A >" 3 «.(P) 



where 



Proof. We take 



so 



*(«,&)= V [^ +l ^ |6| -'] ^4|^4 - (7.19) 

^ /2 



0j(o)=e J - +o+ i /2 (p) (7.20) 
^•(o)=*|o|=j+i/2, (7-21) 



M jfe = e j+fe+ i (p) + ej -_ fe (p) (7.22) 



We find 



M ^ = (-i) J 'E(- 1 ) , [* , '"' ufc+1/2 " |I+1/2| ] ff ( 1 /*;p)ff(*;p)^(«;p), (7-23) 

and thus obtain the stated kernel. □ 

Specializing, we obtain (for an appropriate definition of A° (p) , corresponding to increasing subsequences of 
multisets with rotational symmetry): 

Corollary 7.4. Let p be a parameter set compatible with its conjugate. Then for any finite subset S C Z + 1/2, 

Pr(S C {A°(p) - i + 1/2}) = det(Jf (S)), (7.24) 

w/iere 

, E(V=lz 2 ;p)E(V=l/z 2 ;p) 



;e ^ 1/2 B(>/=li« 2 ;p)f;(^/i« 2 ;p) 
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8 Fredholm pfaffians 

Let J be the kernel 



J(a,b) = 5 ab ^ (8.1) 

Then for any other antisymmetric kernel K, we have 

pi((J + K)(S)) = J2pHK(S')). (8.2) 

S'CS 

This suggests the correct way to extend to the infinite case, thus generalizing Fredholm determinants. We define 
the Fredholm pfaffian 

p{(J + K) x ~ [ pf(K(S))\(dS), (8.3) 
J sex 

where X(dS) is the natural induced measure on the space of finite subsets of X; by convention, A({0}) = 1. In 
particular, when X is finite and A is the counting measure, we have 

P f(J + K) X =Y J vi{K{S)) = pf(J + K), (8.4) 

sex 

as we would expect. Naturally, this includes Fredholm determinants as special cases, since 

pf(J+^ ^)=det(/ + Jf), (8.5) 

for any scalar kernel K and any antisymmetric scalar kernel e. 
We note the following properties of Fredholm pfaffians: 

Lemma 8.1. For any antisymmetric matrix kernel K, 

pi(J + K) 2 x =dct(/ + J^^x. (8.6) 

For any ordinary matrix kernel K , 

pf((I + K )(J + K)(I + K t )) x =det(I + K ) x tf(J + K) x . (8.7) 

If A is a matrix operator from X to Y , Mx is an invertible antisymmetric matrix operator on X, and My is 
an invertible antisymmetric matrix operator on Y , then 

pi(M Y ) Y pf(M 1 7 t + AMxA^y = pf(M x )x pf(M^* + A t M Y A) X - (8.8) 

Remark. The last equation generalizes the Fredholm determinant identity 

det(Mi) det (Mf 1 + AM 2 B) = det(M 2 ) det(M 2 " 1 + BM X A). (8.9) 

The significance of Fredholm pfaffians for our purposes is related to the following result: 
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Theorem 8.2. Let (X, A) be a measure space, and let [i be a measure on the set of countable subsets of X. 
Suppose 

[ X T(dS)fi(dT) = pf(K(S))X(dS), (8.10) 
Jtcx 

where xt is the atomic measure concentrated on the finite subsets of T . Then for functions f : X — > C. 

/ Y[(l + f(x))fl(dT)= pf (J + y/fKy/f) X , X (8.11) 
JTGX xeT 

whenever both sides are defined. 
Proof. On the one hand, we have 

/ ]J(l + f(x)MdT)= j J2]Jf(xMdT)= j f Y[f(x)xT(dS)v(dT); (8.12) 

•' TcX xct •' TcX scTxes Jtcx jscx i£S 

on the other hand, we have 

P r (^ + \ffK\f])x,\ — [ pt(VfKy/f)(S)\(dS)= f T[f(x)pi(K(S))X(dS). (8.13) 

Jscx JscX xes 

The theorem follows. □ 
Remark 1. Note that 

pf ( J + yffKyff) x ,\ = pf (J + K) XJX , (8.14) 

where (/A) (da;) = f(x)X(dx); thus the square root is best thought of as merely notational. 

Note in particular that if X — Z, A is the counting measure, and fj, is a probability measure, then ~Ei(xt{{S})) 
is precisely equal to Pr(S f C T), thus explaining the connection with our earlier results. 



In particular, Theorem 1.1 is related to a Fredholm pfaffian result: 



Theorem 8.3. Let [X, A) be a measure space, let f , <f>i,. ■ ■ 4>2m, be functions from X to C, let e be an anti- 
symmetric function from X x X to C, and assume the antisymmetric matrix 

M jk = [ ( j )] {x)e{x,y)cp k {y)X{dx)X{dy) (8.15) 

is well-defined and invertible. Then 

F(f ;(/>,€) := / f det(^(z fc ))pf(e(a;;,a; fe )) J[ (1 + f( Xj ))X(d Xj ) (8.16) 

I m).p ( ) Jx lt ...x 2m eX l<j<2m 

= pf(J+^fK^f) XtXl (8.17) 
in the sense that if either side is defined, then both are defined, and take the same value. 
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Proof. This of course follows immediately from Theorem [O], but the following independent proof (based on 
the arguments of flifl ) gives useful insight into how the kernel K can be derived. (The above proof, of course, 
has the advantage of using only finite methods.) 
From Section 4 of ||], we have 

det((/> j{x k )) pf (e(x j, x fc )) JJ/x(dxj) = (2m)!pf( / <j) j (x)€{x,y)<j)k{y)pi{dx)pi(dy)) (8.18) 



x 1 ,x 2 ,...x 2m j Jx,y 

for any measure /i. Thus, taking ji = (1 + /)A, we find 

F(f; e) = pf(M)" 1 pf ( / <j> J (x)e(x, y)Mv)0- + /(*))(! + f(y))X(dx)X(dy)) (8.19) 

= pf(M) _1 pf(A/ + M x A f ) (8.20) 
= pf(M x ) x pf (Af x * + A t M- t A) x (8.21) 

where 

A=(m yje-^) m x = ^ x) «*;?M) ^ (8 . 22) 

We thus find pf(M x )x = 1 and 

My* = f ° 7 | . (8.23) 

\-I -^f(x)e(x,y)^J(y)J 

Thus 

F(f;<f>,e)=pt(J+y/fKy/f) x (8.24) 
as required. □ 

Let A be a random partition. We say that the distribution of A is represented by the antisymmetric kernel 
K(a, b) on Z if 

Pr(5c {Xi-i}) = pf(K(S)). (8.25) 
(Thus, for instance, A a (p+,p_) is represented by 

( * n <l »+•»->), (8 . 26) 

and similarly for the other partition distributions considered above.) We observe that for any set N, the 
Fredholm pfaffian 

pf(J- VtKVi) N (8.27) 

encodes the distribution of |{A, — i} n AT}|, and thus as n varies, 

pf(J- VtKVt) {n>n+1 ,... } (8.28) 

encodes the marginal distribution of Xi for each i. With this in mind, we give the following Fredholm pfaffian 
identity: 
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Theorem 8.4. Let K be an antisymmetric matrix kernel that represents a probability distribution on the set 

of partitions. Then for any decomposition Z = N + W N- such that N+- :— N + n Z~ and N |_ := N- n N are 

both finite, 

pf(J - tV\K - X N. Jxjv_)* 1/4 )z = (1 + \/t) |jV - +| - |JV+ - 1 pf(J - VtKVt) N+ , (8.29) 

= (1 - Vi)l A, +-H JV -+lpf(J- Vt{J -K)Vt) N _. (8.30) 

w/iere xjv_ is ffte projection onto N-. 

Proof. Let A be the random partition associated to K, and set T := {\j — j}, T + = TO N+, T_ = 7V_ — T. By 
the definition of the Fredholm pfaffian, 

pf(J-t 1 /4 ( ^_ Xjv Jxjv jii/4 ) = ^ £ l^l/2 P f(( XJV _J XJV _ -K)(S)) (8.31) 

scz 

= V t (\s + \+\s.\)/2 J- K (S+,S + ) -K{S+,S-) \ 

sft N± \-K(S-,S+) (J-K)(S-,S-)J 



= J2 t(i s +i+i s -i)/ 2 (-i)i s +ipf ( 

S±CAf± V 



K(S+,S+) y/=lK(S+,S-)\ 

^1K(S-,S+) (J-K)(S-,S-)J 

(8.33) 

= i (|5+l+|5 - |)/2 (-l) |S+l Pr(S*+cT,S*_nT = 0) (8.34) 

S±CAf± 

= Yl t (|5+l+|S - |)/2 (-l) |S+l Pr(^ ± cr ± ) (8.35) 

S±CJV± 

= E E t (|5+l+|5 - |)/2 (-l) |5+l Pr(r±=i?±) (8.36) 

R±CN± S±CR± 

= (l + Vi) lR - l (l-Vi) lR + l Pr(T ± = R±) (8.37) 

R±CN± 

= (l-t) lR+l {l + Vi) lR - l - lR + l Pr{T ± =R±). (8.38) 

R±CN ± 

Now, we have the following lemma: 

Lemma 8.5. Let Z = N + n iV_ &e a decomposition as above. Then for any partition A with associated set T, 

\N+C)T\ - |JV_ -T| = |7V + _| - \N-+\. (8.39) 

Proof. Recall that for any partition, 

|T f~l N| = |Z~ — T\. (8.40) 
Setting N ++ = N+ n N, N— = N- n Z", we have 

|T n N| = |jv++ n T| + |jv h n T| = |tv ++ n r| + |tv_+| - |tv_+ - t\ (8.41) 
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and 

\1~ - T\ = |iV+_ -T\ + |7V__ - T\ = \N + _\ - |7V+_ n T\ + |7V__ - T\. (8.42) 
Subtracting these two quantities, we conclude that 

\N + C)T\ + \N_+\ - \N_ - T\ - \N+_\ =o. (8.43) 



We may thus replace (1 + v^) 1 ^" in the above sum with (1 + Vt) |Ar ~ +HAr+ ~'- We thus have 



□ 



pfiJ + f^iK - X N-JXN-)t 1/4 ) = (1 + ^)1^-+!-^+- 1 (l-t) |H+l Pr(T± =R±) (8.44) 

R±CN± 

= {1 + Vt) lN -+ l - lN +- 1 Yl (l-t) lR+l ~P<T + =R + ) (8.45) 

R+CN+ 

= (1 + V*)|JV-+I-|JV+-I ^ (-t)l s +lpr(5+ CT) (8.46) 

S+CJV+ 

= pf(J- VtKVt) N+ . (8.47) 

Similarly, 

pf(J + i 1/4 (^-Xjv_JxJvJi 1/4 ) = (1- Vi) |Ar +- h|JV - +l ^ (1 -*)!*- 1 Pr(T_ = (8.48) 

= (1- rf)\*f+-\-\*f-+\ (-t) |S -'Pr(5_nT = 0) (8.49) 

S_CJV_ 

= (l- Vi) |JV +- | - |JV -+ l P f(j- Vi{j - K)Vi) N _. (8.50) 

□ 

Remark 1. The point of the theorem is that while 

pf ( J + t x l\K - XN _ Jxn_ )t 1/4 )z (8.51) 

is rather more complicated as a pfaffian on Z, its image under the Fourier transform (which as an orthogonal 
transformation preserves Fredholm pfaffians) is much more likely than 

pi(J + t 1 / 2 Kt 1 / 2 ) N+ (8.52) 

to have a simple kernel on the unit circle. Indeed, for the first pfaffian to have a simple kernel, all that is 
necessary is for K and xn_ to have simple kernels; for the second pfaffian, their composition must also be 
simple. 

Remark 2. Note that in particular, 

pf (J - Vt(J - K)Vt) N _ = (1 - t)\ N -+\~\ N +-\ pf (J - VtKVi) N+ . (8.53) 
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Corollary 8.6. Let K be a scalar kernel such that 

n k\ 

(8.54) 



K" 
-K l , 



represents a probability distribution on the set of partitions. Then for any decomposition Z = N + 1+1 N- such 
that N+- := N+ n Z~ <md 7V_+ := N- n N are feoi/i /imie, 

dct(/-t 1 / 2 ( J fC-XivJ)z = (1 + Vt) |Ar - +h|Ar+ - | det(/-i J fC) w+ , (8.55) 

= (1- V*) |JV+ - |_|JV - +l det(/-t(I-iir)) w _. (8.56) 

For instance, taking K — K D (\ \p+,p_) and conjugating by the Fourier transform, we find 

det(l - \K) [niO0) = (1 + VA)-" det(/ - X 1/2 K') C , (8.57) 

where 

K'(z, w) = n }V \ ' , (8.58) 

l~Kl\Z — w) 

E(l/z;p-) 

and with C an appropriately chosen contour containing 0. This generalizes the results of |lj (which essentially 
showed that when p + = p_ = t:J , the identity holds to second order at A = 1). For a direct, analytic proof of 
this identity, see 

We close by remarking that Q used the identity of to express a large class of Toeplitz determinants 
as discrete Fredholm determinants, or equivalently, to so express a large class of integrals over the unitary 
group. Similarly, Corollaries |4.3| and |5.2| can be used to express appropriate integrals over the orthogonal and 
symplectic groups as discrete Fredholm pfafnans: 

det(E(U;p)) = Z a (p; oy 1 pf(J -K a '(\ p; 0)) [/lOo) (8.60) 

ueo(i) 

f dct(E(U;p)) = Z s (p;0)- 1 pf(J-K s '(\p;0)) [2Loo) (8.61) 
Jues P (2i) 

(actually statements about formal integrals); here 

Z a (p;Q) := pf(J- i^ '( | p;0)) [0iOo) (8.62) 
Z s (p;Q) :=pf(J-^ s '( |p;0)) [0 ,oo). (8.63) 



We can also use Theorem 3.4 to rewrite these as continuous Fredholm pfafnans; details arc left to the reader. 
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